• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    La présente invention concerne une méthode d'accès d'un terminal mobile à un réseau au moyen d'une liaison multiple avec une pluralité de points d'accès du réseau. Lorsque le terminal souhaite obtenir une qualité de service s'exprimant sous la forme d'une contrainte de débit binaire minimal sur la voie montante, celui-ci détermine l'identité et le nombre des points d'accès avec lesquels il doit établir une liaison pour satisfaire à cette contrainte tout en minimisant sa puissance d'émission. L'invention s'applique en particulier à un réseau MEC dans lequel un terminal mobile peut demander au réseau la prise en charge d'une tâche calculatoire sous contrainte de latence.
    公开号:EP3703463A1
    申请号:EP20159178.1
    申请日:2020-02-25
    公开日:2020-09-02
    发明作者:Nicola DI PIETRO；Emilio Calvanese Strinati
    申请人:Commissariat a lEnergie Atomique et aux Energies Alternatives；
    IPC主号:H04W76-00
    专利说明:
    [0001] La présente invention concerne essentiellement le domaine des réseaux MEC (Mobile Edge Computing), plus particulièrement les réseaux cellulaires hétérogènes (HetNets) de la génération 4G, 5G et au-delà. ÉTAT DE LA TECHNIQUE ANTÉRIEURE
    [0002] Le déport des calculs vers la périphérie du réseau, dénommé MEC (Mobile Edge Computing) est l'une des caractéristiques essentielles des futurs réseaux de télécommunication mobile 5G. Cette technique permet de fournir à un terminal mobile des capacités de calcul en nuages (Cloud Computing) au sein même du réseau d'accès ou RAN (Radio Access Network). Un réseau offrant cette possibilité de calcul déporté (réseau MEC) possède des points d'accès radio ou RAP (Radio Access Points) pouvant accéder rapidement, localement ou via le réseau de backhaul, à d'importantes ressources de calcul, de stockage et de cache. Ainsi, un terminal mobile pourra se décharger de l'exécution de certaines tâches (computation offloading) gourmandes en ressources de calcul, telles que celles intervenant dans des applications de réalité augmentée, de sécurité distribuée, etc.
    [0003] Toutefois, le déport de calculs vers le réseau MEC crée une charge considérable de trafic dans le réseau, notamment sur la voie montante, puisque le terminal doit alors transmettre les données à traiter au point d'accès auquel il est associé. En outre, un grand nombre d'applications, en particulier celles devant s'exécuter en temps réel, requièrent une faible latence de calcul (intervalle de temps séparant l'envoi des données et la réception du résultat de calcul par le terminal). Il en résulte des contraintes sévères, le plus souvent ponctuelles, sur le débit minimum à assurer sur la voie montante.
    [0004] Une autre caractéristique importante des réseaux 5G est leur caractère hétérogène. Un réseau hétérogène ou HetNet est composé de plusieurs niveaux (tiers) de cellules ayant différentes tailles : macrocellules (macrocells) et petites cellules (small cells). Alors que les stations de base des macrocellules ou MBSs (Macrocell Base Stations) assurent une couverture continue aux utilisateurs comme dans un réseau cellulaire conventionnel, les stations de base des petites cellules ou SBSs (Small cell Base Stations) permettent d'offrir localement des débits élevés. Les stations de base SBSs offrent en outre un accès multi-technologie ou multi-RAT (multi-Radio Access Technology) au sens où un terminal mobile peut s'associer à une SBS soit dans une bande conventionnelle sub-6GHz, (comme pour une MBS), soit dans la bande millimétrique.
    [0005] Pour augmenter son débit sur la voie montante et réduire la latence de calcul, un terminal mobile peut se connecter simultanément à plusieurs SBSs dans la bande millimétrique en formant des faisceaux dans plusieurs directions. Plus précisément, les paquets de données à transmettre sont divisés en sous-paquets qui sont transmis via des faisceaux distincts. Les différents sous-paquets sont ensuite concaténés par le réseau (par exemple l'une des stations SBS) avant d'être transmis au serveur de calcul.
    [0006] La Fig. 1 représente schématiquement une liaison multiple à un réseau MEC selon une méthode d'accès connue de l'état de la technique. Le terminal mobile UE est doté d'une pluralité d'antennes en émission (réseau d'antennes d'un système MIMO) et génère une pluralité de faisceaux (ici B1, B2) pointant dans des directions où se trouvent plusieurs points d'accès radio (ici, les stations de bases SBS1 et SBS2). Les stations de base SBS1 et SBS2 sont ici reliées par le réseau de backhaul mais elles peuvent alternativement être reliées au moyen d'un réseau par sauts. Les sous-paquets transmis via les faisceaux B1 et B2 sont concaténés par la station de base maîtresse SBS1 et le paquet résultant est transmis via le réseau de backhaul à un serveur de calcul (ou datacenter), DC.
    [0007] Une telle stratégie d'accès simultané à plusieurs stations SBSs d'un réseau MEC a été proposée dans l'article de S. Barbarossa et al. intitulé « Enabling effective mobile edge computing using millimeter wave links », Proc. of IEEE International Conférence on Communications Workshops (ICC Workshops), 21-25 mai 2017, pp. 1-6. La stratégie qui y est exposée vise à minimiser la puissance consommée par le terminal mobile tout en vérifiant une contrainte de latence de calcul.
    [0008] Toutefois, l'article susmentionné ne fournit qu'une approche statistique prenant en compte des probabilités de blocage des liaisons avec les différents points d'accès. Elle ne donne notamment pas de règle pratique permettant de sélectionner le nombre et l'identité des points d'accès pour établir une liaison multiple avec le réseau MEC, lorsqu'une contrainte de débit minimal doit être observée sur la voie montante.
    [0009] Le but de la présente invention est par conséquent de proposer une méthode d'accès à un réseau, notamment à un réseau MEC, permettant de sélectionner de manière pratique le nombre et l'identité des points d'accès avec lesquels un terminal mobile doit établir une liaison multiple, de sorte à minimiser sa puissance consommée tout en observant une contrainte de qualité de service libellée en termes de débit minimal sur la voie montante. EXPOSÉ DE L'INVENTION
    [0010] La présente invention est définie par une méthode d'accès d'un terminal d'utilisateur à un réseau comprenant une pluralité de points d'accès, ledit terminal pouvant établir une liaison multiple sur la voie montante avec une pluralité N de tels points d'accès au moyen d'une même pluralité de canaux de transmission, dans laquelle, lorsque le terminal souhaite obtenir une qualité de service s'exprimant sous la forme d'un débit binaire minimal, R min, sur la voie montante, celui-ci : obtient un indicateur de qualité de canal, ai, pour chaque canal Li de transmission de ladite pluralité, les canaux de transmission étant indexés par niveau de qualité décroissante à partir de leurs indicateurs de qualité respectifs ; détermine un nombre optimal de canaux de transmission, pour transmettre ledit débit binaire minimal, ledit nombre optimal étant obtenu comme le plus petit entier N* ≤ N vérifiant R min/ B ≤ ρ - N* log2 (a N*+1), oùρ = ∑ j = 1 N * log 2a j
    [0011] Selon un premier exemple de réalisation, les indicateurs de qualité des canaux de transmission Li , i = 1,..., N, sont obtenus par a i = h i 2 σ n , i 2
    [0012] Selon un second exemple de réalisation, les indicateurs de qualité des canaux de transmission Li, i = 1,..., N, sont obtenus par a i = a σ n , i 2 d i d ref − α
    [0013] Dans tous les cas, les indicateurs de qualité des canaux de transmission peuvent être préalablement pondérés par les probabilités de blocage respectif de ces canaux.
    [0014] Selon un troisième exemple de réalisation, le terminal mesure les niveaux de puissance des signaux reçus des points d'accès de ladite pluralité et les transmet au réseau, et que le réseau détermine, à partir de ces niveaux de puissance, les indicateurs de qualité des canaux de transmissions Li, i = 1,..., N, entre le terminal et les différents points d'accès.
    [0015] Dans un cas typique d'application, le réseau peut être un réseau MEC comportant un serveur de calcul et le terminal diffuse au réseau une requête d'exécution d'une tâche calculatoire avec un temps de latence de calcul maximal Tc . Le débit binaire minimal, R min , sur la voie montante est alors déterminé par R min =n b T c − D rx − w / f s
    [0016] Dans une variante, seuls les points d'accès pouvant prendre en charge ladite requête d'exécution renvoient un accusé de réception au terminal, ladite pluralité N de points d'accès étant alors constituée par ceux dont les accusés de réception ont été reçus par le terminal.
    [0017] Le terminal répartit alors le paquet de nb bits à transmettre sur la voie montante sur chacun des canaux de transmission Li , i = 1,..,N*, chaque canal de transmission Li transmettant en parallèle un sous-paquet de taille n i = n b ⋅R i R min.
    [0018] Dans un cas typique d'application, le réseau est un réseau hétérogène comprenant des macrocellules et des petites cellules, que les points d'accès sont des stations de base desdites petites cellules opérant dans la bande millimétrique. BRÈVE DESCRIPTION DES DESSINS
    [0019] D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de réalisation préférentiel de l'invention, décrit en référence aux figures jointes parmi lesquelles : La Fig. 1, déjà décrite, représente de manière schématique une liaison multiple à un réseau MEC selon une méthode d'accès connue de l'état de la technique ; La Fig. 2 illustre graphiquement des zones de choix de liaison simple ou de liaison double à un réseau MEC en fonction des indicateurs de qualité de deux canaux de transmission à deux points d'accès ; La Fig. 3 représente l'ordinogramme d'une méthode d'accès à un réseau au moyen d'une liaison multiple, selon un mode de réalisation de l'invention. EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS
    [0020] Nous supposerons dans la suite qu'un terminal mobile souhaite établir un accès avec un réseau, notamment avec un réseau MEC tel que décrit dans la partie introductive. Le réseau comprend une pluralité de points d'accès au moyen desquels le terminal mobile peut établir une liaison multiple avec le réseau. De manière générale, ces points d'accès peuvent être des stations de base de macrocellules, des relais, des stations de base de petites cellules (femtocellules, picocellules etc.) et peuvent faire appel à différentes technologies d'accès. Sans perte de généralité, nous supposerons dans la suite que les points d'accès (APs) sont des stations de petites cellules SBSs opérant dans la gamme millimétrique. Chaque point d'accès est connecté, directement ou indirectement, à au moins un serveur de calcul et/ou de stockage pouvant effectuer un calcul ou retrouver le résultat d'un calcul précédemment effectué. Ce serveur est avantageusement situé en périphérie du réseau, dans le réseau d'accès radio ou RAN (Radio Access Network).
    [0021] Le scénario envisagé dans le cadre de la présente invention est typiquement celui d'une application du terminal mobile requérant une qualité de service s'exprimant sous la forme d'un débit binaire minimal, R min, sur la voie montante. Une telle situation se rencontre par exemple lorsque le terminal souhaite faire effectuer une tâche par le réseau (computation offloading) dans le respect d'une latence de calcul.
    [0022] Plus précisément, si l'on note Tc la latence de calcul à respecter, nb le nombre de bits que le terminal mobile doit transférer au réseau MEC pour lui faire effectuer la tâche en question, w le nombre de cycles de CPU pour effectuer la tâche, fs la puissance de calcul (exprimée en nombres de cycles CPU/s) du serveur effectuant la tâche, et Drx le temps nécessaire pour que le résultat du calcul soit retourné par le serveur au terminal mobile sur la voie descendante, le débit binaire sur la voie montante, R (en bits/s), doit vérifier la contrainte : n b R + w f s+ D rx ≤ T c
    [0023] Lorsque la liaison avec le point d'accès courant ne présente pas la capacité suffisante pour acheminer le débit binaire sur la voie montante, R min, une première possibilité est d'augmenter la puissance d'émission du terminal pour obtenir un rapport signal sur bruit plus élevé et donc une plus grande capacité de canal. Une autre possibilité, non exclusive de la première est d'établir une seconde liaison avec un autre point d'accès du réseau pour transmettre une fraction du débit binaire.
    [0024] De manière générale, le terminal mobile souhaitant observer une contrainte de qualité de service s'exprimant sous la forme d'un débit minimal, R min, devant être respecté sur la voie montante pourra faire appel à un nombre N de liaisons avec des points d'accès environnants tout en minimisant la puissance d'émission sur l'ensemble de ces liaisons. Si l'on note Li , i = 1,..,N les canaux de transmission pouvant être établis entre le terminal mobile UE et les différents points d'accès, et l'on suppose qu'il n'existe pas d'interférence entre les faisceaux reçus, le problème d'optimisation revient à rechercher la distribution de puissance dans les N directions de faisceau, telle que :la puissance totale de transmission∑ i = 1 N Tr Q i soit minimale
    [0025] La matrice de précodage F i est choisie égale à V i où H i = U i D i V i H
    [0026] En définitive, le problème d'optimisation consiste à effectuer une allocation de puissance des différents faisceaux de manière à respecter les conditions (2-1), (2-2), (2-3), étant entendu qu'une puissance nulle correspond à un faisceau non utilisé. Le nombre de faisceaux utilisés, autrement dit le nombre de points d'accès intervenant dans la liaison multiple, sera noté dans la suite N* (avec N* ≤ N).
    [0027] Les expressions (2-1), (2-2), (2-3) sont valables tant que les canaux de transmission entre le terminal mobile et les différents points d'accès ne sont pas interférents. Cette condition sera réalisée lorsque les canaux en question sont de type mono-trajet et à plus forte raison si ces trajets sont en ligne directe (LOS). Cette condition est réalisée, dans le contexte précédemment évoqué, en raison de la forte directivité des faisceaux dans la bande millimétrique. Les matrices de canal H i se réduisent alors à une valeur scalaire complexe, hi , et les conditions (2-1), (2-2), (2-3) deviennent respectivement :minimisation de la puissance totale de transmission P T = ∑ i = 1 N p i
    [0028] On notera dans la suite a i = h i 2 σ n , i 2,
    [0029] La stratégie d'accès sera tout d'abord exposée dans le cas de deux points d'accès, AP1 et AP2 avec lesquels le terminal mobile UE peut établir des liaisons. Nous supposerons que le canal L 1 est de meilleure ou de même qualité que le canal L 2, autrement dit que a 1 ≥ a 2 .
    [0030] Les puissances d'émission p 1, p 2 nécessaires pour acheminer les débits R 1, R 2 sont données par : p 1 =2 r 1− 1a 1et p 2 =2 r 2− 1a 2
    [0031] Si l'on se contente de transmettre le débit minimal R min= R 1 + R 2 et si l'on note r min = R min/B la capacité minimale du canal de transmission composite L = L 1 & L 2 pour acheminer le débit binaire R min, r1, r 2 vérifient r 1 + r2 = r min et la puissance totale à minimiser est donnée par : P T =2 r 1− 1a 1+2 r min − r 1− 1a 2= 2 r 1 a 1+2 r min − r 1 a 2 − a 1 + a 2 a 1 a 2
    [0032] La puissance totale est minimale lorsque les termes 2 r 1 a 1
    [0033] On notera que ces débits ne sont tous deux définis que si 2 R min / B ≥ max a 1 a 2 a 2 a 1 =a 1 a 2.
    [0034] Dans ce cas, les puissances respectives à transmettre sur les deux canaux de transmission L 1, L 2 sont données par : p 1 = 2 r 1− 1a 1 = 2 R min / B a 1 a 2 − 1 a 1
    [0035] La Fig. 2 illustre graphiquement la stratégie d'accès à un réseau MEC en fonction des indicateurs de qualité a 1 , a 2 des deux canaux de transmission L 1, L 2.
    [0036] On a représenté en abscisses l'indicateur de qualité a 1 du canal L 1 et en ordonnées l'indicateur de qualité a 2 du canal L 2. La droite Δ1 est d'équation a 2 = a 12-Rmin/B et la droite Δ2 est d'équation a 2 = a 12 Rmin/B .
    [0037] Si les indicateurs de qualité sont tels que a 2 ≤ a 12-Rmin/B (zone au-dessous de la droite Δ1 et incluant cette dernière) autrement dit si 2 R min / B ≤a 1 a 2,
    [0038] De manière symétrique, si les indicateurs de qualité sont tels que a 2 ≥ a1 2 Rmin/B (zone au-dessus de la droite Δ2 et incluant cette dernière), autrement dit si 2 R min / B ≤a 2 a 1,
    [0039] Lorsque 2 R min / B >a 1 a 2≥ 1
    [0040] De manière plus générale, on peut montrer que pour un terminal mobile UE pouvant établir une liaison multiple sur une voie montante avec une pluralité N de points d'accès, SBSi , i = 1,...,N avec une même pluralité de canaux de transmission Li , i = 1,.., N, les canaux de transmission étant indexés selon des valeurs décroissantes d'indicateur de qualité, autrement dit a 1 ≥ a 2 ≥ ... ≥ aN , si la relation suivante est vérifiée : 2 R min / B > ∏ i = 1 N − 1 a i a N N − 1
    [0041] La puissance totale émise sur la voie montante est alors : P T = N 2 R min / B ∏ j = 1 N a j 1 / N − ∑ j = 1 N 1 a j
    [0042] Le choix du nombre de liaisons pour réaliser le débit R min tout en minimisant la puissance d'émission est effectué en recherchant le plus petit entier N* ≤ N tel que : R min / B ≤ ρ − N ∗log 2a N ∗ + 1
    [0043] Autrement dit, N* ≤ N est l'entier unique vérifiant : ∏ i = 1N ∗ − 1 a ia N ∗N ∗ − 1 < 2 R min / B ≤ ∏ i = 1N ∗ a ia N ∗ + 1 N ∗
    [0044] Les N* meilleurs canaux de transmission ayant été sélectionnés, l'allocation de débit et de puissance d'émission à ces canaux (Li , i = 1,..., N*) est réalisée selon le principe des expressions (10-1) et (10-2), c'est-à-dire : R i = 1 N ∗ R min + B log 2a i N ∗ ∏ j = 1N ∗ a j = R ‾ + B log 2a i
    [0045] La Fig. 3 représente l'ordinogramme d'une méthode d'accès à un réseau au moyen d'une liaison multiple, selon un mode de réalisation de l'invention.
    [0046] Dans une première étape 310, le terminal d'utilisateur (UE) recherche les points d'accès du réseau avec lesquels il peut s'associer.
    [0047] Lorsque le terminal UE est un terminal mobile, la liste des points d'accès peut simplement résulter d'une phase classique de découverte du réseau.
    [0048] Le cas échéant, le terminal peut déjà avoir reçu la liste des points d'accès avec leurs positions lors d'une première connexion avec le réseau. La liste peut avoir été fournie par le point d'accès associé lui-même ou par une autre entité du réseau.
    [0049] Alternativement, le terminal peut avoir stocké en mémoire une liste de toutes les positions de points d'accès avec leurs identificateurs et sélectionner ensuite ceux dont il reçoit un signal de puissance supérieure à une valeur de seuil.
    [0050] Selon une variante, lorsqu'il s'agit d'un réseau MEC, le terminal peut diffuser (broadcast mode) une requête de prise en charge d'une tâche calculatoire par le réseau, le cas échéant avec des caractéristiques de la tâche en question, telles que la latence maximale de calcul ou la puissance calculatoire requise. Seuls les points d'accès pouvant répondre à cette prise en charge (canaux de communication avec le terminal ne souffrant pas d'une situation blocage, proximité avec le terminal, liaison avec un serveur de calcul possédant les ressources calculatoires requises, etc.) répondent alors au terminal sous la forme d'un accusé de réception. Il convient de noter qu'une telle requête de prise en charge peut ne pas être systématiquement diffusée par le terminal : ainsi, si une tâche calculatoire doit être réitérée et que le terminal mobile ne s'est pas ou s'est peu déplacé, le terminal pourra supposer que la liste des points d'accès avec lesquels il peut établir une liaison n'a pas varié.
    [0051] Selon une autre variante, le terminal peut mesurer les niveaux respectifs des signaux reçus (RSSI) des points d'accès environnants, le cas échéant dans plusieurs bandes de fréquence. Ce vecteur de RSSI est alors transmis au réseau qui peut renvoyer au terminal une estimation de sa position relative vis-à-vis des points d'accès environnants. Alternativement, les niveaux de RSSI peuvent être mesurés à partir des signaux reçus du terminal par les différents points d'accès. Ceux-ci centralisent ces niveaux pour effectuer une estimation de la position du terminal et lui transmettre cette estimation.
    [0052] Lorsqu'il est transmis par le terminal, le vecteur de RSSI peut être accompagné d'une requête de prise en charge d'une tâche calculatoire, auquel cas le réseau ne renvoie au terminal mobile que la position relative vis-à-vis des points d'accès susceptibles de répondre à la requête en question.
    [0053] Le cas échéant, les points d'accès pourront consulter une base de données contenant une cartographie des niveaux de RSSI associée à des listes de points d'accès. A partir de cette base et, le cas échéant, en fonction d'un critère portant sur la capacité calculatoire requise, le réseau fournira une liste des points d'accès susceptibles de répondre à la requête du terminal et la position relative du terminal vis-à-vis de ces derniers. La base de données pourra être construite au moyen d'une production participative (crowd sourcing) des terminaux.
    [0054] La recherche de la liste de point d'accès pourra être aidée ou effectuée directement par un outil de prédiction (machine learning) entraînée de manière supervisée ou non sur la base de données.
    [0055] D'autres variantes encore pourront être envisagées par l'homme du métier sans sortir du cadre de la présente invention.
    [0056] En tout état de cause, le terminal dispose au terme de cette première étape d'une liste des points d'accès avec lesquels il est susceptible de pouvoir établir une liaison.
    [0057] Dans une seconde étape, 320, le terminal obtient des indicateurs de qualité des canaux de transmission avec les points d'accès déterminés à l'étape précédente.
    [0058] Ces indicateurs de qualité des canaux peuvent être obtenus de différentes manières.
    [0059] Tout d'abord lorsqu'un canal de transmission est mono-trajet, autrement dit lorsque la matrice H i H i H
    [0060] Si le canal n'est pas mono-trajet, on prendra en considération le trajet présentant la plus faible atténuation de puissance du signal, autrement dit la plus grande valeur propre de la matrice H i H i H .
    [0061] Les indicateurs de qualité des canaux de transmission peuvent être calculés par les points d'accès à partir d'une estimation de canal, par exemple au moyen de symboles pilotes transmis (sans précodage) par le terminal. Dans le cas d'une requête de prise en charge d'une tâche calculatoire par un réseau MEC, une séquence de symboles pilotes pourra être transmise avec la requête.
    [0062] Alternativement, le terminal pourra estimer les indicateurs de qualité des différents canaux à partir des distances le séparant des points d'accès correspondants. Les distances pourront être calculées par le terminal à partir de la position relative de ce dernier par rapport aux points d'accès, ou bien être transmises directement par ces points d'accès avec les accusés de réception au terminal.
    [0063] Ainsi par exemple, si l'on note di la distance séparant le terminal du point d'accès APi , l'indicateur de qualité pourra être estimé au moyen de : a i = a σ n , i 2 d i d ref − α
    [0064] Alternativement encore, les indicateurs de qualité pourront être quantifiés en plusieurs niveaux et être stockés dans la base de données avec la cartographie RSSI, lorsque celle-ci est implémentée. Là encore, un outil de prédiction pourra estimer les indicateurs de qualité quantifiés à partir des niveaux RSSI, après entraînement supervisé.
    [0065] D'autres variantes d'obtention de ces indicateurs de qualité de canal pourront être envisagées par l'homme du métier sans sortir du cadre de la présente invention.
    [0066] L'étape 325 est une étape optionnelle qui sera mise en œuvre en fonction de l'environnement du terminal. On pourra notamment se passer de cette étape lorsque cet environnement présente peu de risques d'être perturbé pendant la communication du terminal ou lorsque les indicateurs de qualité des canaux de transmission sont estimés/calculés avec une fréquence élevée au regard de la durée de stationnarité des canaux.
    [0067] A cette étape, on évalue la probabilité de blocage des différents canaux de transmission. Cette probabilité dépend de l'environnement des points d'accès et décroit généralement selon une loi exponentielle au fur et à mesure que le terminal se rapproche d'un point d'accès. Ces probabilités de blocage peuvent avoir été évaluées préalablement par simulation (par exemple en fonction de la probabilité d'apparition d'un obstacle et de la distribution statistique de la taille de ces obstacles) et, le cas échéant, mises à jour en fonction des mesures des points d'accès.
    [0068] Les indicateurs de qualité des canaux de transmission sont ensuite pondérés par les probabilités de blocage respectives de ces canaux : a ˜i = π i . a ii = 1 , .. , N
    [0069] On supposera dans la suite de la description que les indicateurs de qualité ne sont pas pondérés. Toutefois il est clair que, lorsque pondération il y a, les indicateurs de qualité ai sont à remplacer par leurs équivalents pondérés, ãi.
    [0070] A l'étape 327, on classe les canaux de transmission par qualité décroissante, autrement dit par valeurs décroissantes des indicateurs de qualité ai ou de leurs équivalents pondérés, ãi. On prend conventionnellement a N+1 = 0+ (valeur positive arbitrairement faible).
    [0071] A l'étape 330, on initialise à 1, le nombre optimal, N*, de canaux pour établir une liaison multiple sur la voie montante.
    [0072] On vérifie à l'étape 340, à partir du débit binaire minimal requis, R min, et de la largeur de bande B, si la condition R min/ B ≤ ρ - N* log2 (a N*+1) est vérifiée ou de manière équivalente si 2 R min / B ≤ ∏ i = 1 N * a ia N * + 1 N * .
    [0073] Le débit binaire minimal R min peut être requis par une contrainte de qualité de service. Par exemple dans le cas d'un réseau MEC avec une contrainte de latence de calcul, le débit minimal sera préalablement calculé au moyen de : R min =n b T c − D rx − w / f s
    [0074] Selon une première variante d'implémentation, le terminal transmet au réseau une requête ayant pour argument nb et Tc (et éventuellement w si le réseau ne peut le déterminer lui-même d'après la nature de la tâche). Si le réseau ne peut exécuter la tâche en question dans le temps imparti, le point d'accès ne transmet pas d'accusé de réception (ou transmet un message de refus). En revanche, s'il est en mesure de le faire, il calcule le débit minimal R min sur la voie montante et le renvoie au terminal.
    [0075] Selon une autre variante d'implémentation, le terminal a une connaissance préalable au moins approximative (voire des bornes de) Drx et fs et en déduit directement le débit minimal R min sur la voie montante.
    [0076] D'autres variantes basées sur un protocole d'échange entre le terminal et le réseau pourront être envisagées sans sortir du cadre de la présente invention.
    [0077] Lorsque la condition 340 n'est pas vérifiée, on incrémente N* en 345 puis l'on teste à nouveau la condition 340. Avec la convention a N+1 = 0+, cette condition est vérifiée au plus tard pour N* = N.
    [0078] Lorsque la condition 340 est vérifiée, on calcule les débits Ri et les puissances pi, sur les différents canaux Li , i = 1,..,N* à partir des expressions (14-1) et (14-2).
    [0079] A l'étape 360, on vérifie si la puissance totale d'émission est compatible avec la puissance d'émission maximal du terminal, autrement dit si∑ i = 1 N * p i ≤ P T max .
    [0080] A l'inverse si la condition 360 est bien remplie, le terminal procède à une allocation de débit et de puissance pour transmettre sur les N* canaux de transmission sélectionnés à l'étape précédente.
    [0081] Enfin à l'étape 370, le terminal transmet en parallèle les données binaires en les répartissant sur les différents canaux de transmission sélectionnés, L 1,..,LN* , respectivement avec les débits Ri , et les puissances, pi, i = 1,...,N*, calculés à l'étape précédente.
    [0082] Dans le cas d'une application à un réseau MEC, lorsqu'un paquet de nb bits est à transmettre sur la voie montante avec le débit R min, le terminal répartit les nb bits sur chacun des canaux de transmission Li , i = 1,..,N*, chaque canal de transmission transmettant un sous-paquet de taille n i = n b ⋅R i R min.
    [0083] Le choix des N* canaux de transmission, des débits Ri et des puissances, pi sur ces canaux permet de minimiser la puissance d'émission du terminal tout en respectant la contrainte de qualité de service.
    权利要求:
    Claims (9)
    [0001] Méthode d'accès d'un terminal d'utilisateur à un réseau comprenant une pluralité de points d'accès, ledit terminal pouvant établir (310) une liaison multiple sur la voie montante avec une pluralité N de tels points d'accès au moyen d'une même pluralité de canaux de transmission, caractérisée en ce que, lorsque le terminal souhaite obtenir une qualité de service s'exprimant sous la forme d'un débit binaire minimal, R min, sur la voie montante, celui-ci :
    - obtient (320) un indicateur de qualité de canal, ai , pour chaque canal Li de transmission de ladite pluralité, les canaux de transmission étant indexés par niveau de qualité décroissante à partir de leurs indicateurs de qualité respectifs ;
    - détermine (330,340,345) un nombre optimal de canaux de transmission, pour transmettre ledit débit binaire minimal, ledit nombre optimal étant obtenu comme le plus petit entier N* ≤ N vérifiant R min/ B ≤ ρ - N* log2 (a n*+1), oùρ = ∑ j = 1 N * log 2a j
    [0002] Méthode d'accès d'un terminal d'utilisateur à un réseau selon la revendication 1, caractérisée en ce que les indicateurs de qualité des canaux de transmission Li, i = 1,..., N, sont obtenus par a i = h i2 σ n , i 2
    [0003] Méthode d'accès d'un terminal d'utilisateur à un réseau selon la revendication 1, caractérisée en ce que les indicateurs de qualité des canaux de transmission Li, i = 1, .... N, sont obtenus par a i = a σ n , i 2 d i d ref − α
    [0004] Méthode d'accès d'un terminal d'utilisateur à un réseau selon la revendication 2 ou 3, caractérisée en ce que les indicateurs de qualité des canaux de transmission sont pondérés par les probabilités de blocage respective de ces canaux.
    [0005] Méthode d'accès d'un terminal d'utilisateur à un réseau selon la revendication 1, caractérisée en ce que le terminal mesure les niveaux de puissance des signaux reçus des points d'accès de ladite pluralité et les transmet au réseau, et que le réseau détermine, à partir de ces niveaux de puissance, les indicateurs de qualité des canaux de transmissions Li, i = 1,..., N, entre le terminal et les différents points d'accès.
    [0006] Méthode d'accès d'un terminal d'utilisateur à un réseau selon l'une des revendications précédentes, caractérisée en ce que le réseau est un réseau MEC comportant un serveur de calcul et que le terminal diffuse au réseau une requête d'exécution d'une tâche calculatoire avec un temps de latence de calcul maximal Tc , et que le débit binaire minimal, R min, sur la voie montante est déterminé par R min =n b T c − D rx − w / f s
    [0007] Méthode d'accès d'un terminal d'utilisateur à un réseau selon la revendication 6, caractérisée en ce que seuls les points d'accès pouvant prendre en charge ladite requête d'exécution renvoient un accusé de réception au terminal, ladite pluralité N de points d'accès étant alors constituée par ceux dont les accusés de réception ont été reçus par le terminal.
    [0008] Méthode d'accès d'un terminal d'utilisateur à un réseau selon la revendication 6 ou 7, caractérisée en ce que le terminal répartit le paquet de nb bits à transmettre sur la voie montante sur chacun des canaux de transmission Li , i = 1,..,N*, chaque canal de transmission Li transmettant en parallèle un sous-paquet de taille n i = n b ⋅R i R min.
    [0009] Méthode d'accès d'un terminal d'utilisateur à un réseau selon l'une des revendications précédentes, caractérisée en ce que le réseau est un réseau hétérogène comprenant des macrocellules et des petites cellules, que les points d'accès sont des stations de base desdites petites cellules opérant dans la bande millimétrique.
    类似技术:
    公开号 | 公开日 | 专利标题
    US20200322216A1|2020-10-08|Cloud-based control of a Wi-Fi network
    Tran et al.2018|Joint task offloading and resource allocation for multi-server mobile-edge computing networks
    Bankov et al.2016|On the limits of LoRaWAN channel access
    BE1021235B1|2015-09-08|Procede et appareil pour la coordination de fonctions d&#39;auto-optimisation dans un reseau sans fil
    Athanasiou et al.2014|Optimizing client association for load balancing and fairness in millimeter-wave wireless networks
    US9806953B2|2017-10-31|Content delivery in wireless wide area networks
    US8521094B2|2013-08-27|Power control in cognitive radio systems based on spectrum sensing side information
    Murty et al.2011|Senseless: A database-driven white spaces network
    US8780760B2|2014-07-15|Determining associations in a mesh network
    Oueis et al.2015|Small cell clustering for efficient distributed fog computing: A multi-user case
    JP5265559B2|2013-08-14|部分周波数再利用の存在におけるセル間出力制御
    CA2444805C|2011-05-03|Appareil et procede de commande de systeme de communication sans fil
    US7729260B2|2010-06-01|Cost determination in a multihop network
    Liu et al.2016|Content caching at the wireless network edge: A distributed algorithm via belief propagation
    EP1698117B1|2013-04-17|Procede et dispositif de routage efficace dans des reseaux ad hoc
    EP1876776B1|2015-11-11|Gestion de la congestion dans un réseau ad hoc basé sur une fonctionnalité d&#39;informations prévue
    US8218550B2|2012-07-10|Method and system for routing traffic in ad hoc networks
    Perkins et al.2002|A survey on quality‐of‐service support for mobile ad hoc networks
    Baccelli et al.2010|A new phase transitions for local delays in MANETs
    US9319956B2|2016-04-19|Method and apparatus for maintaining communications connections over a distributed wireless network
    Sinha et al.1999|CEDAR: A core-extraction distributed ad hoc routing algorithm
    EP0466543B1|1995-11-08|Régulation de la charge de stations fixes dans un réseau de radiocommunication cellulaire
    US7516238B2|2009-04-07|Background transport service
    US9432990B2|2016-08-30|Hybrid mesh network
    US8014804B2|2011-09-06|Associating a wireless station with an access point
    同族专利:
    公开号 | 公开日
    FR3093392A1|2020-09-04|
    US20200281035A1|2020-09-03|
    FR3093392B1|2021-02-12|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    2020-07-31| PUAI| Public reference made under article 153(3) epc to a published international application that has entered the european phase|Free format text: ORIGINAL CODE: 0009012 |
    2020-07-31| STAA| Information on the status of an ep patent application or granted ep patent|Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
    2020-09-02| 17P| Request for examination filed|Effective date: 20200225 |
    2020-09-02| AK| Designated contracting states|Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
    2020-09-02| AX| Request for extension of the european patent|Extension state: BA ME |
    2022-02-08| GRAP| Despatch of communication of intention to grant a patent|Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
    2022-02-08| STAA| Information on the status of an ep patent application or granted ep patent|Free format text: STATUS: GRANT OF PATENT IS INTENDED |
    2022-03-02| RIC1| Information provided on ipc code assigned before grant|Ipc: H04W 72/08 20090101ALN20220121BHEP Ipc: H04W 72/02 20090101ALI20220121BHEP Ipc: H04W 76/15 20180101AFI20220121BHEP |
    优先权:
    申请号 | 申请日 | 专利标题
    [返回顶部]